// -*- coding: utf-8 -*- 
/**
 * Project: AlgorithmsLearn
 * Creator: yanking
 * Create time: 2022-03-02 14:49
 * IDE: IntelliJ IDEA
 * Introduction:
 */
package com.LeetCodeT.Greedy;

import java.util.Arrays;

public class FindContentChildren {
    public int findContentChildren(int[] g, int[] s) {
        // 寻找最大满足孩子数
        // 贪心算法-> 尽可能刚刚好的分配饼干-> 工人分配任务
        Arrays.sort(g);
        Arrays.sort(s);
        int i = g.length - 1;
        int j = s.length - 1;
        int ans = 0;
        while (i >= 0 && j >= 0) {
            // 孩子没访问玩，饼干没分配完
            // 当前饼干分量比较小，并不能满足当前的孩子，只好选择下一个胃口比较下的孩子
            if (s[j] >= g[i]) {
                ++ans;
                --j;
            }
            --i;
        }
        return ans;
    }
}
